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1. S^Ai- SAHIAi(£B)je 
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(physical block number)!- f-*fl ^-M|^^,"^iL# 4^ ^ 

^*> 7 1 4^ 7l^-t> Jl 4^Rr #f- #34; 

1-f- ^rH^Hr #«fl ^l^-^H, ^ " VWlogical block number)!- -#«fl <^H1^£) 

T^ofl Sfl# iflsfl P>4«]-0_5. #E] -f^- §#0} C|ia ID* >]^3r7l 

lr#^^r ^4 4 4<^ cflo]^ fee] irf-ofl ^M^Vfe ^afl 4 

a 3 o|| ^f>}?\} £wfl4°1 tfl-g-i$ ^6fl tfltr ^/#^4 ^ 2l4 

4 &4. 

£ 4 
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zfljg il^l^ ^ wj-^ {APPARATUS AND METHOD FOR FILE-LEVEL STRIPING} 

[51^ 

5. 2^ #Bfl rt H node) ^$1- 40] -nflojE^ c]i3 tll^H 51a] 

51 3^r #,5fl 5*^ ^ ^ c4|ofl rfl^ 51 A] ^- 5HjloH , 

51 4^ tcj-s. s)-<^ ^E^.ol^§ ^ofl tfltt 5Ltf rt H , 

51 , 

51 6^r £ 4# °}°lt5 -T-^^-l ^-^ S^-i- ^ M ^ *fl«H" 

51 Alt!" 5i#oH, 

c 7 o. a. i^ofl nj-g. jx|-^ Aj^^o] 4^ ^ a], Last Disk ID a 7] 

S^^r 4^011 tfl*H A <H1*} Tfl 51^ 

51 8^ £ -ff- #s|aHHs] #e] -g--^- % 4^ Aj^^o] 

Last Disk ID & ^ cfl*H A cHl?Ml 51^°H , 

51 9^ 5. 6°fl 51 a]^ a] a] afs sf<^ ^/#^ ^Ml^Tfl ^ 
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100 : s}-^ 200 : feeMrf- 

300 : 1-f- 400 : ^3 ' • 

501 : 1-f- eflol^ 502 : 7K^# ^lB^ 

503 : ^ Efl o] ^ 504 :-f-e] ^ 5Efe ^i^M (Extent) 

505 : Irf- Sfltl 506 : cIMe) ^ ^ 

<ie> & ^£ ^ e fl = ^SaM^S ^ MHH ^ ^-^> ^1 ^ 

HeM^ 7l^# &3*KVolume Manager)^ s}-^ *1 ^8 CF i 1 e System)^ 

27fl o]^- c1^a.(Disk)S 4 4^ cll 0 l^(Data)l- ^ *i ^H-ij- ^ ^ 

<i?> o.^ ^=Ei ^( Internet )$\ >£*1°.5. <?]bH *\*)^ ^ 

o) ^E)Dltqol (Multimedia) *H^7> ^# °1^JI oi > ■ o] A^l^l- ^^^71 

#3*Rr 4^ 37l7> cfl^sl-Sl^ ^ol *| 
<i 8 > a ? tfl-g-^ nin^Hl «W 3^ ^wl^i* ^1^1-71 ^sfl dM.EH tfl^ Jl^^l 

^7>H-. Efl <fe (Redundant Array of Inexpensive Disk : RAID) ^l^^H^ i£5}°l 
% 7l^^ 



* 1020020075192 #3 °^> : 2002/12/20 

<2o> 5e*v, 4^ Aii| ^HHfe 4<£] Aj^eflo] ^ ti^a ^Hl ^NHl^., If 

^el^H- RAID Aj-g-ig- 271] o]Aj-o| ^^3-1- ^Hl^^l #*13. 9J 

oi clia A oHl ^^fll: ^ 9X±SS,, ^HeI ^ ^ ^1 e^Ml 

# aTii *h*h ^ 7itn«vsa^. 

<2i> nsluf, l;f- ^e^M- raid A]i|oil &<H>H^ ^SeW^ ?H£r £ 1^1 #efl # 

# ^^eH^S 7l*M tfl*H ^Al^ H^o^ 6j|^^ f cflolEl^ fee] ^it- 7l 

<22> ^, feel ^± Aj- ^ 1- -a (Block) Si 1-^- 0(110)^- 4^3. 0$ *A ^ 

(Extent 7fl^o.S. SHM ^ *r 5£4. 
<23> 4^.3, £ 2fe #2fl 0>ol t£(i node) ^2:4 z\)o]z]°\ c]iH &i^l tfl 

s}o} £Al*V , ol^ o>ol ^.c ^ife sfl^- 3)-<|Hl tfl-sl- ^1^1-fe e)l ci 

^(210)4, «fl^ 4^ ^M^f" *|#*Hr t-flolEl *H<5}7l 4^7^ 

cflolE-1 1-^-^1 cfl^ sol El (220)1-3. ^€4. 



' 1020020075192 #3 2002/12/20 

<24> ^, t£ 2# 4^ *1^°1H ^ *H v ^r <2^<?i feel # 

r 

A}^}7] $\f$[ &<%X& no)Z\ «£l ^ £ 3^1 5^1£ '^2fl ^ ^1^ ^. 

^ ^ aftd]} ^X\i£ life ^j^^v 1"^- *fl4l (Extent)* 

*rfe ^4 s,<Htr S,^r# 7\z\°.u] 9]^m$] 37]7> ^ 7}^ ^-3i°}v\, 0} <i)d)} 

3.711- 3711 <^Al 1-^- cflA] ojAgEf Af-g^fe ^4 ^^H , G l 

Al^^4 ^-^}7ll ^ $ltr tH°l^]7> cl^a^l $¥*M1 

<26> o]Q £o] t eflig ^EEfol^g 71^4 ^:^*><^, ^*<§7l^5-fe 1997\i 12^ 23 

^^ 10-1997-0072755^ ^€ 311 5 aI^^a^ ^ yj-aj.- 

4, 1998^ 10t| 27^ US 5 , 828 , 876 f-^-^ "File system for clustered processing 
system"^, 2001\i llifi 6-10H 2001 Annual Linux Showcase/Usenix^l Tll^^ "A 
Persistent Snapshot Device Driver for Linux" -§-<>ll 7flX|£lc>l ^cf. 

<27> ^-#tr f}3f 7JW£ ^1^7l#-i: A oMl^Ml A i^^f^, 3H = ^11 5 Al^efloll 

^21 bh>s. Al^tfl 7fl^^ ^£ Al^tfl^- v]^3.s. aH v 

£H 91^ AH^I ^ sflslE] -l^lr-a- 41" tSI tifl^yfe ^Jl^, ^elHfe A^MS- ^*fl 



1020020075192 #3 2002/12/20 

*1# ^ ^^3. £M ^ 4i7l «3>+sl ^«2M1 ^el^ 4 

^ Al^tfl A^oj] ?]€\-& 0_1^5ll^.7> 5)^4. 

<29> ne-m-, o] h 0 >^£- Ai^tflo) ^.g- f^t!: sjii 4 4^3-^ iJ=L(load)°l| 

451- iS^(stripe) ^r*8«H, 4 43 ^ £ 

tb Aj^Efl ^^11- f^f- ^£.7} ^7l nfl^-oll Aj^^ ^ofl n) <^ ^ X\ + *£ 
7fl¥^ *o Vl 3i: 7l#ol4. 
<30> t\-%-o_SL f File system for clustered processing system-cr = 3^^ ic^.#4 o] 

<32> Ojeitr, 4°^ 4H Al^Efl^- ^5l*}7l % ^S^-S. , AM-^i , 



1020020075192 #3 °^\- 2002/12/20 

<33> cf-g-p ?., A Persistent Snapshot Device Driver for Linux^r fM»M ^ ^ 

^2}o|x Al^^oflA] Jl^Tr cflojE^ <£^ol 7l-g-^# *fl^Hr £rfi}-Ol 
<34> ^Xfc^ £.^0} ufl^^- >^ ^ *l€*Rr °1 fe .g-oflA^ 

^^1^5] ^^^O] ^UjAt^. d}^}^ 7 ]^$] V)V}C]+ r=^o)n\^ ^is\ 

Dj, £^5] ^l^M ^ ffl^^f £^ ^ v\M ^ojEil-^- 

A1^X>1- 5L<^H, #£1^ O^fl D fl3g Jgji 7^-0. ^ ^oj^ 

2]f5r^7l ^x}^ 211^Kt 71^^14. 

^ 4^-8- W ^]^7}.^ €\^3.o\] -g-HflSH S-^j z)+3.o\] 

€ 7}^o) ^7fl^H, rfl-g-^ 4^oll cfl^j- ^Al-o. ^0.^0.^ ^ A *M 

* 

^ sfll iEg].ol^ 7 ja^ 6]^.s><^ ^-f- ^E^KVolume Manager)^ 4H ^l^^(File 



1020020075192 #3^:2002/12/20- 
System)<M 27fl o]#s>\ t^=L(Disk)S. 4. 4°^ 3H*I (Data)* W£f ^ 

^(physical block number)!- f-tfl <*H1^ , ^iL« *l#*Hr cHr3 

el ^^l $H ^ja.^ ^ill- i=Hr^ t]A H 6)l 7 1^|-JI ^&1*>tt ir# ^ 

4; -Irf- ^*fl ^ll^fe te^ l:f-£: ^ ^(storage device)^- 

^o], fee] ff- ^Ml ^, ^HH °J/#^# 

( interface)^ 4^ ^ ^K^H^ *14L *H*Rr ^(option)^r ^7>*r^ # 

Til; 4^-1 W d Hi^ ^S<1 Last Disk ID# S^^fe #31; ^ ^ 
^ «^ nfl Last Disk ID* ^ #31; . 3^ *1^°IH cfl^: ^/#3' 

*1, Irf" " -8-^ "A. Last Disk ID * 7 1^ S ^ 

2} ^.g. ^sRr #31; #«1*H #El ^#°1 iHt; ^ , 4^ A l^ 

°13-§- ^*>7l ^ Last Disk ID #^*Hr #7)11- i^>^ ^o. 
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r 

<39> ol^} ; ^ w-sl £^^r % ^°\) 4^ ^4 ^HlSHl ^445. ?V 

<4o> c 4 ^ M^ofl tt)-# 4<|) eflf ^12}ol^ ^>*H 4?!: H^^-^i 4H 4^ 

^(100)4, fee] !"f (200)4, 444(300)4, 4^4 4^H(400, . . . )# 
i^-^4. 

<4i> 5}^ 4^(100)^ -Irf- 4e]4(300H 4*ti ^fl^fe feel !rf-(200Mr 444 

4# ^(storage device)^ ^444, *H^4 fee] Ir#(200) ^Ml 4H1-I: 

, ^44 4<1H <W °J/#^ir ^44 4*U fee] l-f-(200H 44°! fee] ^ 4 

w]* 3-§-^4. 

<42> ^ ^.=-(200)^: Irf- 4e]4(300)4 s^ti 4^4 4^3.(400, ... )7> ^-u.l?-] 0.5. 
<£;i£H ^>u)-o] 7 HM4 *U v ^lS 4445^ 2)1^44, fee] 1-^- 44# -f-^fl ^ 
4>i 44. 

<43> . ^-f- ^-^^(300)^ 1^34 ^#4 Al^eflojul- Z]]o)B. Al^efl vflofl^ -§-44^r 

4-g-4°ll 4^4 4^4 ^i^L(400, . . .)# fee] 3 .2.5- 4^44 44 

5] ?144 fee] ^#(200)^: fee] #f-(200)^r 4e]47l 4*fl ^Att ^^t 

4^4 c^£3.(400,...)4 7lf5}l 4e]*14. 
< 44 > 4^(400, ...)fe #e] 1:^- ^*]f- f-*fl ^ 4 ^ 44, ^iL4 44"4fe 

44°14. 
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<45> £ 5^r £ ^^^(300)^1 ^l*fl vfl^- 

iLcf #*fl*Mlfe £ 4*11 sUl 51 ^^^tq^H (400)1- ^Htr SL^ 

<46> ^, -i-f- ^e]^K300)^ feel -§f-(200)<g-' #B|*r-7l ^*fl ^J5-$ ajS-f- 
(400)^1 ^^>7l <f^°l Irf- eflo] -a (Volume Label ) (501) -|- ^^r. 

<47> o]$L t cl^a(400)oll tfltr Ir^-'^-i: *W*M 3l*r *hfr^# «1 (Free ' 
Space Bitmap)(502)-g- *1^*H -R^l ^^H , s-^ fee] f-^ -M-(504) 

ofl tll-g-^^Hl rfl$ ^i'-^l B fl^ n (Mapping Table) (503)^ -fMW. 

<48> 4x1 ^^(400)^011 1-f- ^©1^(501), ^Mr^ alE^(502), uflag Efl 

d ll-(503) ^Ji f-ii] £.ojo} •i-f- ^ll 4 (Volume Header) (505)* 4^ 31 
*R v t 1-^-1-^ r-flolEi ^#(Data Area) (506)0.5. ^*Hr J& 

* 

<49> ^ ) £ ^-^ofl 4§ sfoj eflig ^Me^-ol^ 7>^>7ll' f>\7] $)% SK> 

£ 4^ s)-^ ^^^(100)^1^ s}<H-g- ^*Vfe .^^1 5fl ol^( interface)^ ^rH Silt 
^Sel-ol^ ^ c^*.- xlAl^V^ ^-^(option)^ ^7>£ r fe ^4, 5L 6^ 4°)^ 

^ ^*fl nM^a-f^l -1;^- f^o] ^-a^ 1^3. (400,...) 2} 

(ID)°H tfl^b 7-l^>7l ^fV ^HSi Last Disk ID(60l)f- ^7 r £}-fe ^ 

<50> £ 7^ Al^efl( 100)011 *\ ^ *1, -£ 6°^ oVol^H ^2: 

■ 

. Last Disk ID(601)1- ^7}^}^ 4^"ofl tfl*H. ^Ml^Ml ^tr^r. 
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<51> ^, £ 45] 4^ Al^^(100)^r 4^ A 3^c!4fe ^E^lol^:^^ ^M^l 

2.H(modeHH 4°^ efll il^^lll: *H*Kr «1S7> 4^3°! Sl^l * ##3-4( 
£711 701). 

<52> ^-7] ^ 7fl(701)^l^ ^ Wlm^V ^H^H *fl# 4H 31 

■ 

f ^m4°H-§- 43144 &^4^ 44^*1, Last Disk ID(601) &-=r "-1"S ^7}^ 
4(^7-11 702). 

« 

* 

<53> tiV^i, ^7l ^711 (701)^1^ tfl 1 ^ «lB7> ^H4°1 SX±^, *fl# 41H 4<il 

efl3 ^EeH^^I- 4^4fe 44^*1, Last Disk ID(601) &^8r "0~(fe5^ 1-f-ofl # 
4*Kr 4^3. ^ - 1)"4 ^3H1 3^ # ^44 ^* #^44 S7l^-^4(^ 

711 703). 

♦ 1 

<54> .<H7H, ^44 3tHI -iiWKr °1tKt 4<ll ^l'S ^£44^-1: 4€4-fe 5.^. 4 

^-4 .^f^ 7>^^r *)1444 4^ ?M4. 

<55> £ 8^: £ 6# ^^^i, £ 4^ 4H 31 ^ ^£44^ -41I-S: 3 

.g.^. ^ ^ 2 >0^ Al^efl( 10 0)Oll 0)5}^ °J44 4^01 AJ^£1J 1> «flig- J%Q£ °>°1 

t£ vfl4 Last Disk ID(601) &4 a^Sj-^ °1^, *fl# 41H 44 °a/#^°l 4*34 
4^ a cH14t11 ii^44. 

<56> • 5%<£ Al^ai A>-g-7>^ sHH 4*11 4<H (offset) ^11 *fl^44 

<y/#^^r A3 $4(3; 31 801). 
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<57> ' sf^ofl cpfl <g/#§W jM^, *l^£r *fl# ^H-ir' ^ °H^°lH 

^ -g-.s.o. ^^nf. d>^= fee] ^ $.91^7} ^(null) afl^ ^ 

802). 

<58> -g--^- 4^ #7fl(802)7l- ^5.5]^, *l^£r 4^ fes] 1:^-^1 tfl 

4^ ^/#^^- ^ ^/#3 ^l^^^l ^e^H -S-W^K^l 803). 

<59> o]^ ; -g-f- #&);4(300)fe *fl# fea] 1-^Hl 3- ^3 vfls] 

#el Ir^-i- l^*>7l ^ ^ ^-i* ^^(#31 804). 

^^5)^ f-E| Ir^A^l, ^ fee} i^o] X[%s\o] 

^ ^)tV f-e) "-a] ^-^-o] a|^tH» ^tW 1 ^] 805). 

<6i> aj- 71 ^3 #741 (805 HH M 1-^- 34, 13 # ^3 ^ 

* 

i-e] -f^l tfl^H ^/t^ n^Kr ^^1(810)1- ^1*3^:4. 
<62> til^ofl, fh^s] ^A-^ 313 ^(SOSHH 1-^- ^°1 -S-t 1 ^ 

^o. ^a)^>(300)^ «fl^ ^ < U°\) Last Disk id(601) 31 

3^(cf^l 806). 

<63> Aj-71 313 #7fl(806HH Last Disk -10(601) "-l" 0 ^, ^ 4^0] 31. 
vfij ^Ee}o|3§^. ^^^1 &fetj-fe s] tj] £.3. 7l^Sl ^^o)^ 7 ]rtd\)x)Q ^-gJbMI 
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^1- ^SH.l^ 1;^ t^-i" ^r*8^ t^al- ^^tK^Tfl 807). 
< 64 > til^oll, #7} ^13. ^^l(806)^l^i Last Disk ID(601) &°1 "0~-(fe^ -tf-^l %H 

wlS.^, Last Disk IDC601) 4£ ^ ^WC^l 808). 

<65> f-g- ^s]^V(300)^ #s] -gr^ ^ ^ 4^=i7> ^s)^, ^£ 4^3^ 

wl£^(502)# #2:^H #^ -ir^r t^-i: tI^S fg] 1^ W ^4* 
^ -^(503 H «>W4(3:?ll 809). 
<66> o]^, ^f- ^-^^}(3oo)^ ^ pfl*8 4^ ^ #31(804) ^^11- 
(805, 806,807, 808,809)^ °^/#^ t« '4^H ^ zl tj^H iflS] 

*fl# 1"^ 1:^1 °^/#^^r <rW4(3:2fl 810). 
< 67 > , -f^S^ <a/#§H ^^1^, #f- ^4(300)^ 4H ^1^^(100)^1 # 

^ ^.s. ^ 1^3 o}«-<4 'fa ^-^-o] ^-^*v ^tiS f-iL5r}Jl(#7ll 811), 

Aj^E^doo)^: 1:^ t^l ^s^ji Last Disk ID(601) 5M -1°1 4\d4 

1- ^4^4(#?H 812). 

■i 

<68> Aj-7] ^a> #711 (8 12 ^s. f-ig-ol i£x]}£}^ji Last Disk ID(601) -1 

°1 °W#, 4^ 4^(100)£r sfl^ 4°1^H ifl Last Disk ID(601) 

1-f- ^4(300)7} #iL*V #£) i;^ c^£L ID 5^—5. 4H 

<y/#^ <a^bt- #^4(^^i 8i3). 
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<69> *V3g i £ 9 ^ £ 621 ^4 <4H 4^ °J/*^ 2f£^ , ^ 4 ^ ^4 6fl ofl 

4€: 4^ 31^ ^el-oH 4^°ll tfl*H -i^4. 
<?o> uj^, 4^ A]^Efl(ioo)o)] 4*fl 4<H ^ 4, t44 44 4H eflHS 

<7i> efl^ sl-^o. o>o]^h. 4 Last Disk ID(601) S. 6°fl 5.*}$. 44 4J: 

4, 37fl£} tli^S 4^44 XllSS, 4^3-0, 4^31, 4^32 f> 444 
^4fetil, ^t^o) ^ 444fe Last Disk ID(601)4 "0"°.^. ^451 

43 7}^^. 

<72> o]«i ; sj^ofl rfl^l 444 o g/#?H ^-fC^r^l 901), 4H 4^(100)-^ 

fee) 1-^ l-i; 4432=4 ^ #^(603)3:4(12:^ 902). 

<73> . 343, 1-f- 4e|4(300H4 feel H 43: 0 J/i^# £.^44, fe4 M 

H 4"§- 4-§-4fe 3-f433. Last Disk IDC601) 7)^SLS, #4 l-^-§- t^tW 

£4 903). ^, Last Disk ID(601) "0"435. 1"4 ^ H£oH4 ^ 

*S44, 3 14^4 433 14 4 4*11 #^-0] ^-4(603-1)44. 
< 74 > 444(300)4 44 % v 44&4fe 444 4^3 44#°fl 4-^44, 4^3 1 

* 

21 4*fl 1:^-^1 444 °J/i^°l ^344(44 904). 
<75> ^/#^o] <g-^4g ^-f- 2j-&14(300)fe Last Disk ID(601)4 £3 

4^r4, 4<H 4^^(100)^ oil- «>^44 44°3 Last Disk ID(601) "1"^. 44 

44(44 905). 



r\ /-\ ~t r-r 
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<76> o]* ) ^ « cg^ol A>-g-^ Bl-^o]] cfl^l ^/#^ 'M*} 

£ Afl^o. ^ ^-s. 50) ^-t^oI ojJ=Lo^H o] ^3l-7> o>ol^^.oll ti>^ (604)^^.(^:^1 

906). 

4 

<77> ^E} ^ 5^1 « <8/#3 ^ -S-^Ml ?A°- 

ir-t ^*K300)tt Last Disk ID ^ V< ^H i:^- W 

■i- ^^3. 25} ^| «l*fl Ir^l tflS}^ ^ (604-1) JL ^/#^^r <r*9^ 3W4(#?il 
907). 

< 78 > ... ^*SH ^€ l-f" ^^-(300)^ Last Disk ID(601)5] ^ 

■ 

^f^, s)-^ a1^e^(100)-8: ol#- til^s}7l Last Disk ID(601) "2"S. 

^^1(^1 908). 

<79> o]^., ^e) ^ 53, 2.¥ ^ , °J/#^ ,MM 

i£ Afl^g, ^e) 75] tj^o] 01^-^x1^ o] ^47> o}ol Jt-E-ofl ^ (605) ^4 (#31 

909). 

<so> ^el « 7°\] tfl^ <a/#^ Afl^g- #e| ^ i^-t- ^^Hl SItt 3^ 

1, ^e|4(300)^r ^fl5) Last Disk ID »2"?J ^1 f-^ ^ 

% r)^EL 051 Ml ^*fl Ir^H tfl?H (605-l)*}al <3/#fM: ^*Rr ^Ml^ 
910). 

<81> ^/#^ ^r*Jol ^:SL^ ^, !:# ^xK300)-^ Last Disk ID(601)5, ^ 

o. oj^^u), jtyQ A]^Efl(ioo)^ °}% ti>°J^>7l JflsH Last Disk ID(601) &-§: "0"^- 
3. ^^tb4(^?fl 911). 
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<82> , ^e) "7^ 2-^ ^ , A 0 ^) tfltb ^/#^ ^34 

4 *fl^£ ^ <>1#-<H*H °1 ^44 4°l^E- f> 11 4<3 (606)44(4711 

912) . 

< 83 > ^ -as. nofl tfl*V *}/#^ Afls.^ ^-e) ^-s. ^-tg-^. iL^SMl sl^ 

!-# 4^4(300)^r 4^ Last Disk ID "O'-o] *H1 aVoHr}^ ^ « ^ 
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cll^Ei(Data)l- £4 4 44-£-^*l , 44 fe4 lrf-^4 444 4 4^# 44 ^1 o] 

^-i-ci i-f-ofl 44 ^i^ofl 5-^4711. ^- tifl s] 4 cfl-g-^ 4^ofl cfl^- 
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^/#^# ^*M' ^«fl feel tfl'^H feel 1~1=- ^-fr 3-g-^rfe.^ 
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